Album Muse terdahulu, Absolution, yang dikeluarkan pada tahun 2003 menerima pengiktirafan. Absolution telah membawa kejayaan utama band di Amerika Syarikat buat pertama kali.[4]

Pemain bes Chris Wolstenholme mempertimbangkan menulis dan merakamkan Black Holes and Revelations lebih santai daripada sebelumnya untuk album sebelum ini, kerana kumpulan ini tidak mempunyai cukup masa untuk merakamkannya.[5] Ini merupakan pertama kalinya mereka mempelajari mengenai teknologi dalam studio, setelah sebelumnya tidak menggunakan khidmat jurutera bunyi.[5] Bellamy mengatakan bahawa ini ialah kali pertama menghasilkan album Muse tanpa risa tentang bagaimana mereka akan beraksi secara langsung.[6]

"Soldier's Poem", dianggap sebagai "sangat tidak seperti apa yang [mereka akan] pernah lakukan sebelumnya".[7] Pemain dram Dominic Howard mengatakan mereka pada awalnya akan merakamkannya dengan pendekatan "besar, epik", namun kemudian memutuskan untuk bermula ke bawah dan merakamkannya di studio kecil dengan peralatan klasik dan beberapa mikrofon.[7] Muse berpuas hati dengan hasilnya dan Howard menggambarkan sebagai "sorot nyata", menggambarkan vokal sebagai "beberapa vokal paling menakjubkan yang saya pernah mendengar Matt melakukannya".[7]